Disjoint Sum Forms in Reliability Theory
نویسنده
چکیده
The structure function φ of a binary monotone system is assumed to be known and given in a disjunctive normal form, i.e. as the logical union of products of the indicator variables of the states of its subsystems. Based on this representation of φ, an improved Abraham algorithm is proposed for generating the disjoint sum form of φ. This form is the base for subsequent numerical reliability calculations. The approach is generalized to multivalued systems. Examples are discussed.
منابع مشابه
Reliability assessment of power distribution systems using disjoint path-set algorithm
Finding the reliability expression of different substation configurations can help design a distribution system with the best overall reliability. This paper presents a computerized a nd implemented algorithm, based on Disjoint Sum of Product (DSOP) algorithm. The algorithm was synthesized and applied for the first time to the determination of reliability expression of a substation to determine...
متن کاملFuzzy Reliability of a Network Using Fuzzy Sum of Disjoint Product Technique
In this study, we proposed a method to find the fuzzy reliability of the network using fuzzy sum-of-disjoint product technique. We use the fuzzy graph theory techniques for addressing the reliability of a network with known minimal paths. We have also presented an efficient algorithm to find the reliability of the network.
متن کاملA Set Theory Based Method to Derive Network Reliability Expressions of Complex System Topologies
Network reliability evaluation is important for the planning, design and control of arbitrary systems. A novel set theory based method for deriving terminal reliability expressions of complex system configurations is described in this paper. The reliability formula of a networked system is expressed as sum of disjoint products, where the product terms represent conjunctions of Boolean variables...
متن کاملAn Enhanced Approach To Network Reliability Using Boolean Algebra
1 Abstract The network reliability analysis problem consists of evaluating a measure of the reliability of a network. A more general context than the network reliability analysis is the stochastic coherent binary system (SCBS) analysis. One approach used in determining the reliability of a system involves Boolean algebra, and in particular a sum of disjoint products (SDP) technique. This paper ...
متن کاملComments on An Efficient Method based on Self-Generating Disjoint Minimal Cut-Sets for Evaluating Reliability Measures of Interconnection Networks
The recent paper published in IJPE by Tripathy et al. [1] presented a new method based on self-generating, non-redundant and disjoint cutsets to evaluate the three important reliability measures, viz., two-terminal, all-terminal and k-terminal. Authors claim that their algorithm is much more efficient as it saves the overhead of disjointing process and redundant terms removal than the existing ...
متن کامل